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Abstract 

We prove two results about generically stable types p in arbitrary theories. The 
first, on existence of strong germs, generalizes results from [3] on stably dominated 
types. The second is an equivalence of forking and dividing, assuming generic stability 
f p( m ) f or a ii m . \Y e use the latter result to answer in full generality a question posed 
by Hasson and Onshuus: If p(x) 6 S(B) is stable and does not fork over A then p \ A 
is stable. (They had solved some special cases.) 

1 Stable and generically stable types 

Our notation is standard. We work with an arbitrary complete theory T in language L. 
£ denotes a 'monster model'. M denotes a small elementary submodel, and A,B,... denote 
small subsets. L(<t) denotes the collection of formulas with parameters from £, likewise L(A) 
etc. We sometimes say A-invariant for Ait£(C/A)-invariant. By a global type we mean a 
complete type over £. We assume familiarity with notions from model theory such as heir, 
coheir, definable type, forking. The book [7 is a good reference, but see also [5]. 

Stable types 

Definition 1.1 Let w(x) be a partial type over a set A of parameters, tt is stable if all 
complete extensions p(x) £ S(B) of tt over any set B A are definable. 

The definition of stable partial type goes back to Lascar and Poizat. Many other equiv- 
alent formulations of this notion are known, which we now mention. These should be 
considered well known, but Section 10 of |T] contains proofs and/or references for the next 
three Remarks/Facts. 

Remark 1.2 The following are equivalent for any partial type tt(x) over A: 

1. tt{x) is stable. 

2. For every B D A there are at most |-B|' T ' types p(x) S S(B) extending n(x). 
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3. There are no sequences (a; : i < uS) and (pi : i < u) such that ai \= ir for all i < u) 
and for some tp(x,y) € L, |= ip(a%,bj) i < j for all i,j < u). 

Fact 1.3 Any extension of a stable type is stable. 

2. If 7Tj(xj) is stable for every i £ I, then the partial type \J iel Ki(Xi) is stable. 

Fact 1.4 (i) Let p(x) S S(M) be stable. The following are equivalent for any global exten- 
sion p of p: 

1. p does not fork over M . 

2. p is an heir of p. 

3. p is a coheir of p. 

4- p is the unique global extension of p which is definable over M . 
5. p is M -invariant. 

(ii) Moreover if A is algebraically closed, and p(x) £ S(A) is stable, then p has a unique 
global nonforking extension. 

Lemma 1.5 If p(x) £ S(A) and some extension of p over &c\(A) is stable, thenp is stable. 

Proof: The assumption implies that all extensions of p over &cl(A) are stable (because they 
are ^4-conjugate). A counting types argument gives then the result. □ 

Generically stable types 

Suppose p is a global complete type which is A-invariant for some small set A (in other 
words for a given L-formula 4>(x, y) whether or not <f)(x, b) is in p depends only on tp(b/A)). 
A Morley sequence in p over A then consists of a realization ao of p \ A, a realization a\ of 
p f Aao, a realization 02 of p \ Aa a\ etc., and one defines p^ \ A to be tp(ao, ■ ■ ■ , a n -i/A). 
Of course if A C B, then p^ \ A C p(") f B, and we let p™ (a complete global type) denote 
the union as B varies (over small sets). 

The notion of generically stable type originates in works of Shelah, was studied in 
essentially an NIP environment in [5 ; , and in arbitrary first order theories in [B|. The 
following definition comes from the latter paper. 

Definition 1.6 A global type p(x) is generically stable over A if it is A-invariant and for 
every ordinal a > oj, for every Morley sequence (aj : i < a) of p over A (i.e., a, |= p \ Aa<, 
for all i < a)), the set of all formulas <p(x) (over the monster model) satisfied by all but 
finitely many a; is a complete type. 

Example 1.7 There exists a theory Tf eq2 which has a generically stable global type p, in- 
variant over 0, such that p*- 2 - 1 is not generically stable: There exists a Morley sequence 
(ai : i < u) of p over and a formula ip(x,x' , c) with parameter c such that |= (p(a2i, 021+1, c) 
holds if and only if i is even. 
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Proof: We should think of Tf cq 2 as a two-sorted theory with sorts P ('points') and E 
('equivalence relations') and a single ternary relation that may hold between two elements 
of P and one element of E, which we will write as p ^ e q. The axioms of To say that each 
~ e is an equivalence relation on P such that every class has precisely two elements. We 
then add a binary function /: P x E — > P such that each f e is the involution on P which 
fixes every e-class but swaps its two elements. After this modification, the finite models of 
Tf cq 2 have a Frai'sse limit. Let T f * q2 be its theory. Recall that every theory derived in this 
way has quantifier elimination. 

Let p be the generic global type of an element of P. It is easy to see that p is generically 
stable and definable over 0. Let (a.; : i < u) be a Morley sequence of p over 0. Observe that 
the sequence of pairs ((a%i,a2i+i) ■ i < w) is a Morley sequence of p( 2 \ By compactness 
and quantifier elimination we can find an element e of sort E such that d2i ~ e a2i+i if and 
only if i is even. n 

T f * q2 is a variant of Shelah's theory T f * , the difference being that the equivalence classes 
in T f * q2 are unbounded in size. It is interesting to note that in T f * , the global generic type 
of an element of P is not generically stable. 



See Section 2 of |B] for proofs of the following Remark and Fact, except for Fact 1.9.5 
which is due to the third author and appears in [2J. 

Remark 1.8 If a global type p is generically stable over A, then for every L-formula <p{x, y) 
there is some n v < uj such that for every a > uj, for every Morley sequence (a, : i < a) 
of p over A, for every b, if {i < a :\= (f(ai,b)} has cardinality > n v , then it is cofinite. 
Moreover, for every such Morley sequence, p is the average type of (a, : i < a), the set of 
all formulas satisfied by almost all ai. In particular, every Morley sequence of a generically 
stable type is totally indiscernible. 

Fact 1.9 1. If a global type p is generically stable over a set A, then it is definable 
over A. 

2. If a global type p is generically stable over a set B and it is A-invariant for some 
set A, then it is generically stable over A. 

3. If a global type p is generically stable over a set A, then its restriction p \ A is 
stationary and p is its only global nonforking extension. 

4- If a global type p is generically stable over a set B and does not fork over a subset 
A C B , then it is definable over acl oq (^4). 

5. If p is generically stable over a set A, for any a (= p \ A, for any b such that tp(b/A) 
does not fork over A: 

a±,b <^ bj^a 

A A 

(Here the notation a ^ A b means tp(a/A, b) does not fork over A.) 

Lemma 1.10 If a type p e S(M) is stable and does not fork over A C M , then the unique 
global nonforking extension of p is generically stable over acl cq (A). 

Proof: Let p be a global extension of p that does not fork over A. So p does not fork over 
M and by Fact 1.4 coincides with the unique global nonforking extension of p. Stability of p 
implies generic stability of p over M. By Fact 1.9.4, p is generically stable over acl eq (A). □ 
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Lemma 1.11 1. Suppose A C M , the global type p is generically stable over A (so also 
over M) and p \ M is stable, then for all n < lo, pW is generically stable over A. 

2. The same conclusion holds if p is generically stable over A and T is NIP. 

Proof: 1. Clearly the type p( n > is ^-invariant, and M-invariant, and p^ \ M is stable. 
Hence p^ does not fork over A. So by Lemma 1.10, p( n ' is generically stable over &c\ eq (A). 
By A-invariance it is generically stable over A. 

2. Definability of p over A (which we have by Fact ll.9[) is always sufficient for definability 
of p 1 -™' over A. Note that a Morley sequence of p^ over A is the same thing as the sequence 
of successive n-tuples in a Morley sequence of p over A. Therefore by Remark [l.8l it is totally 
indiscernible over A. If (6j : i < n) is a Morley sequence of p^™- ) such that some formula 
<fi(y, c) is satisfied by neither finitely nor cofinitely many elements of the sequence, then by 
total indiscernibility there is a c' such that for i < uj we have \= f(bi, c') if and only if i is 
even. This contradicts NIP. n 

Note that a notion of NIP type suitable for the above lemma can be defined such that 
every type in a NIP theory and every stable type an arbitrary theory is a NIP type. 



2 Main results 

Strong germs 

We give a proof of the existence of strong germs of definable functions on generically stable 
types (where the notion is explained below). This generalizes the same result for the more 
restricted class of "stably dominated types" , and whose proof in Chapter 6 of [3] was quite 
involved (using for example a combinatorial lemma from Chapter 5 of the same book). 
This result played a role in the structural analysis of algebraically closed valued fields in 
[3J as well as later (unpublished) work of Hrushovski on metastable groups. In any case 
the third author claimed that there was a simpler proof of the existence of strong germs, 
assuming only generic stability, and wrote it down for Dugald Macpherson in 2008, under a 
NIP assumption. In fact the current authors noted that the proof works without any NIP 
assumption and with the definition of generic stability in Section 1. So it is convenient to 
include the result and proof in the current paper. 

In this section, we will sometimes step outside the monster model £ and consider real- 
izations of a global type p G S(£). This is purely for notational convenience, and any tuples 
and sets not explicitly said to realize a global type will always live in the monster model 
and be small with relation to it, as usual. 

Let p(x) G S(€) be a global type which is definable over a small set A c £. Let f c 
be a partial definable function, defined with a parameter c such that for a realizing p, 
/ c (a) is defined. (We say that f c is defined on p.) We define an equivalence relation E 
on realizations of tp(c/A) in £ (or on a suitable ^-definable set Y contained in tp(c/A)): 
E{ci,C2) if fcA a ) = fc 2 ( a ) f° r some (any) a realizing p. 

By definability of p, E is A-definable, and c/E is called the germ of f c on p. We say that 
this germ is strong over A, if for a realizing p (or realizing p \ (A, c)), / c (a) G dcl(c/-E, a, A). 
Note that this amounts to their being a c/-E-definable function g c /E{—) such for a realizing 
p T {A, c), f c {a) = g c /E{o)- So the function f c is definable over its germ. 

As any global type p G S(£) that is generically stable over a set A is definable over A, 
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we can speak of germs of definable functions on p . 

The following Lemma is key for the proof of Theorem 12.21 

Lemma 2.1 Suppose the global type c\(x, y) = tp{a, b/£) is generically stable over a set A C 
C. 

1. Ifb G acl(a, €.), then there is n < u such that for any Morley sequence ((&i, bi) : i < uj) 
in q over A, we have b„ G acl(vl, ao, bo, ... , a n _i, b n -x, a n ). 

2. Ifbe acl(a, £), then b G acl(a,A). 

3. Ifbe dc\(a,€), then b G dcl(o,A). 

Proof: 1. If the claim is false, then for any c G €. we can inductively build a Morley 
sequence ((aj,6j) : i < u>) in q over A such that bi ^ acl(djc) for all i < u>. Pick a 
formula (p(x,y,c) G q(a;,y) which witnesses b G acl(a, C) in the sense that for some k we 
have £ |= \/x3 < ky<f(x,y,c). It follows that |= -i</j(a,, 6j, c) for all i < uj, contradicting 
Remark 11.81 

2. Fix now ((a,, bi) : i < ui) & Morley sequence in q over A. Let d = (ao, bo, ... , a n _i, 6 n -i)- 
So d is a realization of q( n ) f A, and by total indiscernibility, d also realizes q(") \ (Aa n b n ). 
Now q(") is definable over A. In particular tp(d/Aa n b n ) does not divide over A. We now 
show that b n G acl(a„, A). If not, we can find an infinite indiscernible over Aa n sequence 
(b J n : j < uj) with 6° = b n and the 6^'s all different. Then ((a n ,b J n ) : j < ui) is an indis- 
cernible sequence over A. Hence there is d! such that tp(d'a n b J n /A) — tp(da n b n /A) for all 
j. But by 1, 6° = b n G &c\(A,d' ,a n ) and we get a contradiction. 

3. By point [3] of Fact 11.91 q is the unique nonforking extension of q \ A. Suppose that 
b G dcl(<£, a), but b £ dc\(A,a). So by 2, b G acl(A,a), and there is b' ^ b with the same 
type as b over Aa. In particular b' G acl(A,a). As tp(a/€) is definable over A, it follows 
that q' = tp(a, b'/<L) does not fork over A. But then q' and q are distinct global nonforking 
extensions of q \ A (for a certain ^-definable function f,b — f(a), but b' ^ f{ a )), a 
contradiction. n 

Theorem 2.2 Suppose that the global type p G S(€) is generically stable over a small 
set A C £, and f c is a definable function, defined on p. Then the germ of f c on p is strong 
over A. 

Proof: For notational simplicity we assume A = 0. Let a realize p (in of course a model 
containing £), and b = f c (a). Let q = tp(a,b/<t). As p is generically stable over c and 
b G dcl(a,c), clearly q is also generically stable over c. 

Let c/E be the germ of f c at p. Towards proving that q is actually c/E- invariant, let h 
be any automorphism of € fixing c/E. Extend to an automorphism hi of the surrounding 
monster model containing (a,b). As tp(a/€) = tp(h'(a)/<£) we may assume a = h'(a). As 
E(c,h(c)), h'(b) = fh(c){ a ) = fc(a) = b. So h'(a,b) = (a,b). Hence q is fixed by h, and so q 
is c/_B-invariant, hence definable over c/E. 

As q is definable over c/E and 6 G dcl(a, c) C dcl(a, £), by Lemma [2.11 we have b G 
dcl(a, c/E), i.e., the germ of f c is strong over A = 0. □ 
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Forking, dividing, and preservation of stability 

Lemma 2.3 Let p(x) £ <?(£) and assume that for all n < u, p^ is generically stable over 
A. For any ip(x,y) G L, for any tuple m, the following are equivalent: 

1. (p(x, m) € p(x) 

2. (p(x) \ A) U {<p(x, m)} does not fork over A. 

3. (p(x) \ A) U {(p(x, m)} does not divide over A. 

Proof: It is clear that 1 2 3. We prove 3 => 1. Let cp(x,m) <£ p. We will 
assume that (p(x) \ A) U {tp(x,m)} does not divide over A and aim for a contradiction. 
By generic stability of p, there is a greatest natural number N such that for some Morley 
sequence (a, : i < uj) of p over A, \= <p(aj,m) for N many a,. Fix such a Morley sequence 
{a,i : i < uj), and without loss of generality we have |= ip(ai,m) for all i < N. Let 
bo = (ctOi • • • > a N-i), b\ = (ajv, . . . , <22jv-i)) etc., and let mo = m. So (6j : i < lo) is 
a Morley sequence in p^ N ^ over A. We can find mi,m2, ■ ■ ■ such that (6,mj : i < is 
indiscernible over A. We can extend this sequence to {biirii : i < k) for any k. Now our 
assumption that (p(x) \ A) U {ip(x,m)} does not divide over A implies that there is a 
realizing (p(x) \ A) U {(p{x, rrii) : i < k}. 

Claim. For some i < K, hi is independent from a over A (i.e. hi realizes \ Aa). 
Proof of claim. By generic stability of p^ N \ we have that for every formula ip(y, x) € L(A) 
such that ip(y,a) ^ p^-* there are only finitely many bi such that |= tp(bi,a). Hence for n 
large enough, there is bi such that |= ^ip(bi,a) for each formula ip[y,a) p( N K Namely bi 
realizes p^ \ Aa as required. 

By the claim and point 5 of Fact ll.9[ a is independent of bi over A, so (bi, a) extends to 
an infinite Morley sequence of p over A for which there are at least N+ 1 elements satisfying 
ip(x,mi). This is a contradiction with our choice of N (as tp(m,/A) = tp(m/j4)). □ 

Proposition 2.4 Assume p( n '(x) is generically stable over A for every n < lj. Let M 
be a model containing A. Let ao,ai,... be realizations of p \ A and let Y,(xqX\ . . .) = 
tp(ao,ai, . . . /A). Then there is a realization (a' Q , a[, . . .) of E such that each a[ realizes 
P \ M. 

Proof: We may assume M is w-saturated. It is enough to prove that 

T,(xqX\, . . .) U {-np(Xi, m) : i < u>, f(x, z) £ L, m S M, ip(x, m) ^ p(x) \ M} 
is consistent. Towards a contradiction, suppose not. Then it is not hard to see that 

E(x xi, • ■ ■) |= V V( x i> m ) 

i<n 

for some number n and formula ip(x,m) G L(M) \ p(x). By Lemma [2 . 31 (p(x) \ A) U 
{<p(x,m)} divides over A. This is witnessed by a sequence (mj : j < uj) of A-indiscernibles 
such that (p(x) f A) U {f(x, rrij) : j < uj} is inconsistent. For each j we have 

^(x Q X!, • ••) 1= V V( x i' m i)' 

i<n 

so for each j there is an i < n such that |= tp(ai,nij). By the pigeonhole principle there 
is an i such that for infinitely many j we have |= ip(ai,mj), contradicting inconsistency of 
(p(x) t A)U{<p(x,mj) :j<uj}. □ 
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Corollary 2.5 Let p(x) £ S(B) be a stable type. Ifp does not fork over 4 C B, then p \ A 
is stable. 

Proof: Without loss of generality, let B be a model. Using Lemma fl. 101 we can obtain a 
global type p D p generically stable over acl cq A Note that by Lemmas 11.51 and 11.111 each 
p(") i s generically stable over A and over B. Assume p \ A is unstable. By Remark 11.21 
there exist a sequence (oj : i < uj) of realizations of p \ A, a sequence (bj : j < uj), and 
a formula ip(x,y) such that |= tp(a i7 bj) 4=> i < j. By Proposition 12.41 there is a sequence 
(a^ : i < lu) with the same type as (a^ : i < lu) over A and such that each a\ realizes p. The 
new sequence, together with a corresponding sequence (bj : j < uj) and (p(x,y), witnesses 
that p is unstable by Remark 11.21 □ 

This result generalizes a similar claim in [3], where it is assumed that T is NIP, and 
provides a correct proof. 
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